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Abstract 



For a stationary set 5" C and a ladder system C over S, a new 
type of gaps called C-Hausdorff is introduced and investigated. We 
, describe a forcing model of ZFC in which, for some stationary set S, 

O I for every ladder C over S, every gap contains a subgap that is C- 

Hausdorff. But for every ladder E over uJi\S there exists a gap with 
. no subgap that is £'-Hausdorff. 

A new type of chain condition, called polarized chain condition, is 
introduced. We prove that the iteration with finite support of polar- 
ized c.c.c posets is again a polarized c.c.c poset. 



1 Introduction 



We first review some notations and definitions related to Hausdorff gaps. In 
fact we follow here the terminology given by M. Scheepers in his monograph 
jSj on Hausdorff gaps, but since we restrict ourselves to {u!i,u!i) gaps our 
nomenclature is somewhat simpler. The collection of all infinite subsets of 

*The author would like to thank the Israel Science Foundation, founded by the Israel 
Academy of Science and Humanities. Publication # 598. 
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LO is denoted [cj]'^, and for a,b E [uj]^, a C* b means that a \ 6 is finite. In 
this case X{a, h) (the "excess" number) is defined to be the least k such that 
a\bCk. Thus a \ X{a, b) C b, but if X{a, b) > then X{a, b) - lea\b. 

A pre-gap is a pair of sequences g = {{ai \ i E I), {bj \ j e J)} where 
/, J C a;i are uncountable and a,, bj e [a;]'^ are such that 

Ciio ^* «n ^* C* bj^ 

whenever iq < ii are in I and jo < ji in J. In most cases I — J — uj^. 
Given a pre-gap as above, and uncountable subsets I' I and J' C J, the 
restriction g \ (/', J') of g is the pre-gap {(aj | i e /'), (6j | j G <^')}- 
write t J for 5( f (/, /). 

An interpolation for a pre-gap is a set x C a; such that 

for every i and j'. A pre-gap with no interpolation is called a gap. A famous 
construction of Hausdorff produces gaps in ZFC (which are now called Haus- 
dorff gaps). Specifically, a Hausdorff gap is a pre-gap g — {{ui \ i E Ui), {bj \ 
j e a;i)} such that for every a E cui and n e a; the set 

{P E a \ ap\n C. ba} 

is finite. 

A special (or Kunen) gap is a pre-gap g — {(oj | i e cui), {bj \ j e a;i)} 
such that for some Uq & cu: 

1. Oq, \ no C ba for every a G uJi, and 

2. for all q; < /? < uJi, 

{tta U ap) \ no 2 6a n 6/3 
(equivalently, aa\no <^ bfj or \ no ^ 6a)- 

The interest in these definitions arises from the fact (not too difficult to 
prove) that these Hausdorff and Kunen pre-gaps are gaps and remain gaps 
as long as uji is not collapsed: they have no interpolation in any extension in 
which cui remains uncountable. 

In this paper we define two additional types of "special" gaps: ^'-Hausdorff 
gaps where S C. uji is a. stationary set, and C-Hausdorff gaps, where C is a 
ladder system over S. 
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The motivation for this work is the desire to find an example with gaps of 
the phenomenon in which Ui is "spht" in a certain behavior on a stationary 
set S C ui and an opposite behavior on its complement ui \ S. 

Definition 1.1 Let S uji be a stationary set. A pre-gap g = {(aj | i G 
^i)? (^i I j ^ ^i)} S-Hausdorjf ijf for some closed unbounded (club) set 
D ^ Ui, for every 6 & S (1 D and for every sequence of ordinals (i„ G 5 | n G 
uj) increasing and cofinal in 6 

\im^X{ai„,bs) = oo. (1) 

That is, for every k, there is only a finite number ofn&uj for which ai^\k ^ 
bs- Since, for 6 < 6', h^i C* hs, it follows that eventually X{ai^,bs) < 
X{ai^,bs'), and hence ([TJj holds for every 6' > 6 in Ui. If the pre-gap g = 
{(flj I i G /), {bj \ j E J)} is defined only on uncountable sets I, J C ui, we 
can still define it to be S-HausdorfJ if for some closed unbounded set D C ui, 
for every 6 E S H D , for every j E J \ 6, and for every increasing sequence 
of ordinals {in E 6 H I \ n E lo) cofinal in S, 

lim X{ai^,bj) = oo (2) 

Clearly, every Hausdorff gap is an cJi-Hausdorff gap, and the closed un- 
bounded set D can be taken to be cui. The converse of this also holds, in the 
sense that every tUi-Hausdorff gap contains a Hausdorff gap. For suppose that 
g = {{ai \ i E I) , {bj | j G J)} is some tUi-Hausdorff gap, and let D C tui be 
the closed unbounded set given by the definition of g as an cui-Hausdorff gap. 
Define I' ^ I such that every two members of /' contain a point from D in 
between. We claim that g' = {{ai \ i E I'), {bj | j G J)}, is a Hausdorff gap. 
Indeed, if a G J then for every n E u the set E = {P E a H I' \ ap \ n C ba} 
is necessarily finite. For if not, then let 6 be an accumulation point of E, and 
let (3i E E, for i E uj, he increasing and converging to 6. Necessarily 6 E D, 
and ai3.\n(l ba shows that Q does not hold. 

Proposition 1.2 If S ui is stationary, then any S -Hausdorff pre-gap is 
a gap. (So that any pre-gap containing an S -Hausdorff pre-gap is a gap.) 

Proof. Assume that this not so and let x be an interpolation of an S- 
Hausdorff pre-gap g = {{ai \ i E I) , {bj \ j E J)} . Then there is a fixed 
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Hq E oj such that for unbounded sets of indices I' ^ I J' ^ J , for every 
a G /', /3 e J' 

\ rio C a; \ no C 6^. 

And as a consequence 

a„ \ no C 6^ (3) 

holds. Since g is assumed to be S-Hausdorff there exists a closed unbounded 
set D uji a,s in the definition. We may assume that every 5 G -D is an 
accumulation point of I' . Take now a limit 5 G S" fl D and any sequence 
i„ G /' n 5 increasing to 5. Take any j E J' \ 5. Then equation Q implies 
that Xi^ai^^hs) < uq, which is a contradiction. H 

A stronger notion than that of being S'-Hausdorff can be defined if the 
rate at which the sequences in (^Q) tend to infinity is uniform. For this we 
must recall the definition of a scale or ladder system on a stationary set. 

If S* C is a stationary set, then a ladder (system) over 5* is a sequence 
C = {ca \ a E S is a limit ordinal) such that every Ca = {ca{n) | n G ct;) is 
an increasing, cofinal in a w-sequence. 

Definition 1.3 For a ladder system C over S , we say that a pre-gap g = 
{(flj I i G /), {bj \ j E J)} is C -Hausdorff iff for some closed-unbounded set 
D oJi for all 6 E S n D and j E J \ 6 there is k E uj such that for every 
n > k in UJ, if i E I (1 {6\ Cs{n)), then X(aj, bj) > n. 

Every C-Hausdorff gap (where C is a ladder system over a stationary set 
S) is S-Hausdorff. Our aim in this paper is to prove the following consistency 
result. 

Theorem 1.4 Assume G.C.H for simplicity. Suppose that k is a cardinal 
such that cf(/€) > Ki. Let S be a stationary co-stationary subset of uji. Then 
there is a c.c.c poset of size n such that in every generic extension made via 
P 2^° = K and the following hold. 

1. For every ladder system C over S, every gap contains a subgap that is 
C-Hausdorff. 

2. For every ladder system E over uJi\S there is a gap g with no subgap 
that is E-Hausdorff. 
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2 Gaps introduced by forcing 



Gaps can be created by forcing with finite conditions (a method due to 
Hechler ^). These gaps are not S'-Hausdorff for any stationary set, as we 
are going to see. 

If / G 2" (/ is a function defined on n with range included in {0, 1}) then 
/ is a characteristic function and we let [/] = {k \ f{k) = 1} be the subset 
of n represented by /. 

Let (/, </) be any ordering isomorphic to Ui + ul- For example take 
/ = (cji X {0})U(cJi X {!}) with (a,0) </ {(3,0) </ 1) </ (a, 1) whenever 
a < P < uji. 

Define the poset P by p G P iff p is a finite function defined on / and 
such that: 

1. For some n (called the "height" of p) p{i) G 2^ for every i G dom(p). 
(The height of the empty function is defined to be 0.) 

2. For every a G tui, {a, 0) G dom(p) iff {a, 1) G dom(p), and in this case 
[p((a,0))]C[p((a,l))]. 

The intuition behind this definition is that for a G Ui, p{{a,0)) will "grow" 
to become Oq,, and p{{a, 1)) will finally become ba, as p runs over the generic 
filter. So that ((oq, | a G tui), (6q | a G cui)) will be the generic gap with the 
additional property that C ba for every a. The ordering of P reflects this 
intuition as follows. 

For pi,p2 G P define pi < p2 (p2 extends pi) iff 

1. di = dom(pi) C = dom(p2), and for every i G di, pi{i) C p2{i) (so 
height (pi) < height (p2))- 

2. For every i,j G dom(pi), if i </ j then 

[P2{^] \ bl(^)] ^ [P2{j)]. 

It is easy to see that any condition in P has extensions with arbitrarily 
large height and with domains that extend arbitrarily over /. In fact, given 
i G dom(p) and k E u above height p, we can require that the extension p' 
puts k in [p'(«)]. 

If a G uJi, we can write a G dom(p) instead of (a,0) G dom(p) (which 
is equivalent to (a, 1) G dom(p)). So dom(p) has two meanings, and the 
context decides if it means a set of ordinals or a set of pairs. 
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Suppose that A C I is such that (a, 0) G A iff (a, 1) G A. Let Pa be the 
subposet of P consisting of all conditions p such that dom(p) C A. If p G P 
then p \ A E Pa and p \ A < p. We prove some additional properties of this 
restriction map taking p to p \ A. 

In the definition oi p < q what really counts is the restriction of q to the 
domain of p. That is, p < g iff p < g f dom(p) . It follows that p < q implies 
that p \ A < q \ A. It also follows that if p and q are conditions such that 
for C = dom(j9) fl dom(g), p \ C = q \ C, then p and q are compatible. In 
fact, in this case, pU q is the minimal extension of p and q. 

Suppose that dom(p) = dom(g). Then p and q are compatible in P iff 
p < q oi q < p. 

For compatible conditions p and g, we define a canonical extension p V g 
of both p and g. However, P is not a lattice and p V g is not the minimum of 
all extensions of p and g. To define it, we first make an observation. Consider 
C = dom(p) n dom(g). Then p \ C and g \ C are comparable in Pc (since 
they are compatible and have the same domain), and hence we can assume 
without loss of generality that q>p\A and n = height (g) > m = height (p) 
where A = dom(g) (the restriction on the heights is needed only in case 
p \ A = ^ since it follows from q > p \ A otherwise). Then r = pV q is 
defined as follows on dom(p) U dom(g), and it will be evident that p V g is an 
extension of p and g. 

For i G dom(g) define r{i) = q{i). For i G dom(j9) \ A define r{i) G 2" by 
the following two conditions: 



[r{i)] \ [p{i)] = \ I ^ </ ^ and k e An dom(p)}. (5) 

This definition makes sense since A fl dom(p) C dom(g). 

It is clear that r E P, dom(r) = dom(p) U dom(g) and r \ A = q. We 
prove that r > p. Clause 1 in the definition of extension is obvious, and we 
have to check clause 2. Suppose that i,j G dom(p) and i <i j. We have to 
show that 



So consider any a G [r{i)] \ [p{i)]- 

Case 1: i E A. Then r{i) = q{i). If j G A as well, then (jH)) follows from our 
assumption that q > p \ A, and since r{i) = q{i), r{j) = q{j) in this case. If, 
on the other hand, j ^ A, then 

l^U)] \ [pU)] = U{['?(^)] \ I ^ </ i k E An dom(p)} 



(4) 



[r(z)] \ \p{^)] C [r(j)]. 



(6) 



6 



by the definition of r. Since i E A n dom(p), i <j j, and a G q{i) \ m, 
a G [r(j)] \ [p{j)] as required. 

Case 2: i ^ A. Then z G dom(p) \ A and (0) iniphes that for some k G 
A n dom(p) such that k <j i, a E [q{k)] \ m. Then k </ j, both indices are 
in dom(p), and k E A, which brings us back to Case 1. H 
This argument has the following corollary. 

Corollary 2.1 Suppose thatpi,p2 G P and C = dom(pi) ndom(p2) o'^e such 
that pi \ C >p2 \ C anc? height (pi) > height(p2)- Thenpi\/p2 can he formed 
(an extension of pi andp2). 

Proof. Define A = dom(pi). Then pi > P2 \ A (because pi > pi \ C > p2 \ 
C = p2 \ A). So r = pi \/ p2 can be formed. H 

Lemma 2.2 P satisfies the c.c.c. In fact if {p^ | a G S*} C P where 
S uji is stationary, then for some stationary set S' C S , every finite set of 
conditions in {pa \ a G S'} is compatible. (This is Talayaco's condition 

Proof. If p, g G P have the same height and for C = dom(p) fl dom(g) it 
happens that p \ C = q \ C, then p U g is an extension of p and q. Hence a 
A-system argument works here.H 

If G C P is some generic filter over P, define for every a G cji = 
U{[p((a,0))] I p G G}, and ba = U{[p((a, 1))] I P e G}. A standard density 
argument shows that g is a. pre-gap, and we denote it as g. 

Lemma 2.3 The generic pre-gap g is a gap. 

Proof. Suppose that x G is a name, forced to be an interpolation for the 
generic pre-gap g. For every a E cui find a condition pa E P and a number 
Ua E uj such that 

Pa l^P eta \ ^ X \ n„ C (7) 

Then for some stationary set C c^i, and some fixed n E uj, n = for every 
a E S, and the sets dom{pa) form a A-system with core C C / (a finite set). 
We also assume that Pa t C is fixed for a E S. For a < P, both in S and 
above the ordinals involved in C, consider pa and p/j. Pick any k > n such 
that k > height(pa) as well. Let i = (a,0), and j = {[3,1). We shall find 
an extension r of Pa and pp such that r{i){k) = 1 and r{j)[k) = 0. Then 
r \\- k E A k ^ bp. But this contradicts (|7j). 



7 



To define r, define first an extension -p'^ > by requiring that p'^{i){k) — 
1 and [p'„((7,0))] = btt((o',0))] for every (7,0) G C. This is possible since i 
is never </ below (7, 0) G C. Now extends f C and hence r = p'^y pp 
can be formed. Since the only members of C below j (in </) are of the form 
(7,0), it follows that [r(j)] = [p/^O')]- Thus r{i){k) = 0. H 

The following lemma imphes that if G is a (V, P) -generic filter, g the 
generic gap, and U E V[G] is any stationary subset of Ui in the extension, 
then no uncountable restriction oi g is U -Hausdorff . 

Lemma 2.4 The following holds in for the generic gap g — {(oj | i G 
uji),{hj I j G If J,K C uji are unbounded, then there is a club set 

Dq C uji such that for every 6 & Dq and k E K \ 6 there are m E u and a 
sequence j{n) E SdJ increasing and cofinal in 5 such that aj(n) \ m <Z bk for 
all n E uj. 

Prof. Let J,Ke V^' be names forced by every condition in P to be un- 
bounded subsets of uji. Define in the following set Dq Q uji. 5 E Dq \l 
and only if 5 G a;i is a limit ordinal such that: 

for all k E K \ 5 there is some m E u and an increasing, 
cofinal in 5 sequence j{n) E S H J with Oj^n) '^bk- 

We want to prove that Dq contains a closed unbounded subset of cui, and 
assume that it does not. So R — cui \ Dq is (forced by some condition to 
be) stationary in V^, and hence the set, defined in V, of ordinals that are 
potentially in R is stationary in V. Namely, the set Rq C ui of ordinals 
forced by some condition to be in R is stationary. For every S E Rq pick a 
condition ps that forces 6 ^ Dq. By extending ps we can find some ks > S 
such that 

Ps ll"P ks E K shows that S ^ Dq. 

By extending ps again, we can find some js E cui\5 forced by ps to be in J 
(which is possible since J is supposed to be unbounded in uji). If necessary, 
a further extension ensures that both js and ks are in the domain of ps- Now 
there exists some m = ms E uj such that ps II- ajg \ m <^bkg (the height of 
will do). We can extend ps once again and find f{S) < S such that 

Ps ll-p there is no j E J, f{6) < j < 5, for which Oj \ m C bkg. (8) 

We may assume that, for a stationary set T ^ Rq, the domains of p^, 
for a E T, form a A system, that they all have the same height, say n, 
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and the same restriction to the core. We also assume that the functions 
Pa{{ja,0)) '■ n {0,1} do not depend on a, and that /(a) and m = 
are fixed on T {m < n). Now by Talayaco's chain condition for P, there 
is a stationary T' (1 T such that for every a,/? e T', pa V is a common 
extension. Pick some a G T' that is an accumulation point of T' (and such 
that for every P < a, < a). Then find P < a, P E T' such that /(a) < p. 
Then (as we shall see) 

Pis V Pa II- C aj^, jp G J, and a> ip> f{a). 

Yet 

Pa Ih \mCbk^, 

and this is a contradiction to (jHl). Why does ppVpa force a^-^ C a^^? Because 
the functions Pa{{ja,0)) and P/3{{j/3,0)) are the same, they describe aj^ fl n 
and n n, so p/3 V Pa forces aj^ C a^-^ . H 

3 Specializing pre-gaps on a ladder system 

Theorem 3.1 For every ladder system C over a stationary set S C uji, and 
gap g, there is a c.c.c forcing notion Q = Qg^c such that in a restriction 
of g to some uncountable set is C-Hausdorff (and hence S-Hausdorff). In 
fact Q satisfies a stronger property than c.c.c, the polarized chain condition, 
which we shall define later. 

Proof. Fix for the proof a ladder system C = {cs \ 6 E S) over a stationary 
set S' C cui consisting of limit ordinals, and a pre-gap g = {{ai | i G Ui), {hj \ 
j G uji)}. The forcing poset Q = Qg,c defined below is designed to make an 
uncountable restriction of g into a C-Hausdorff gap. 
Define p E Q iS p = {w,s) where 

1. w E [ui]'^'^° (i.e. a finite subset of ui), and 

2. s E [5]<^«. 

If p E Q then we write p = {w^, s^) for the two components of p. 
The ordering p < q {q extends p) is defined by 

a. C w'^, C s'', and 
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b. If 5 e and i E are such that S < i, then for every j e (ty* \ w'^) fl 5, 

oA I c^n j I 2 6j. 

Or, equivalently, X{aj, hi) > \csr\j\. It is easy to check that this is indeed 
an ordering defined on Q. 

If G is generic over Q, define W — \J{w \ 3s{w,s) G G}. We will prove 
that if fl' is a gap then Q satisfy the c.c.c. So coi is preserved. Clearly, 
if p = {w, s) is a condition, then for any a ^ S, {w, s U {o"}) extends p, 
and if j G c<Ji and j > max(-u7), then {w U extends p. (If, however, 

J < max(-u;), then {w U {j},s) may be incompatible with {w,s).) It follows 
that is unbounded in uji and {(oj | i G PF), (6j | j G VT)} is C-Hausdorff. 

So the generic filter over Q selects an unbounded in cui restriction of g 
that is C-Hausdorff. 

If p = {w,s) is a condition then for every a G a;i the restriction p \ a — 
{w n a, s n a) is defined. Clearly p \ a < p. 

If p = {w,s) and q = {v,r) are conditions in Q then define pU q — 
{w Li V, s U r). If p and q are compatible in Q, then p U g G Q is the least 
upper bound of p and q. 

The following lemma describes a situation in which the compatibility of 
Pi and p2 can be deduced. This is the situation resulting when pi and p2 
come from a A-system, with core fixed below 7, and such that pi is bounded 
by some a such that the domain of p2 has empty intersection with the ordinal 
interval [7, a] . The proof is straightforwards. 

Lemma 3.2 Suppose that 

1. pi = (wi,Si) and P2 = (^2,52) O'fe in P. 

2. 7 < q; < a;i are such that 

(a) wi C a, and pi \ 7 is compatible with p2. 

(b) W2 n a G J , and S2 n (a + 1) C 7. p2 t a = p2 [ j is compatible 
with pi. 

3. Define 

A = f]{ai \ i ewi\-f} 
B^\J{bj\jew2\j} 
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and suppose that there is n & A \ B such that, for every S E \ a, 
n > \csr\a\. 

Then pi and p2 are compatible. 

Proof. Form p = pi Up2 and prove that pi,P2 ^ P- Pi p is immediate. As 
for p2 < p, observe that X{ai, bj) > \cs fi a\ for every i e Wi \ 7, j G 1^2 \ 7, 
and 5 e S2 \ 7- ^ 

The following simple lemma is used in proving that Q is a c.c.c poset. 

Lemma 3.3 Suppose g = {{Ai \ i & I), {Bj \ j E J)} is a pre-gap such that 
for every i & I and j & J , i < j implies that C Bj. Then g is not a gap. 

Proof. By throwing away a countable set of indices from J we can assume 
for every n & uj that if n ^ Bj for some j, then n ^ Bj for uncountably many 
j's. Define then x — Uie/ A- Then x C Bj for every j, because otherwise 
there arc some i E I, j & J, and n E uj such that n E Ai \ Bj. But then we 
may find uncountably many indices j' such that n ^ Bj/ and in particular 
there is such j' > i. Thence Ai % Bji, contradicting our assumption. H 

Theorem 3.4 Suppose that the domain of our ladder system C , namely S, 
is co-stationary. 

1. If g is a gap then Q — Qg,c satisfies the c.c.c. 

2. Suppose that Ti, T2 Q wi\S are stationary sets and p = ips \ S E T(), 
for i — 1,2 , are two sequences of conditions in Q such that, for some 
fixed p* E Q, p* >p\ \ 5, \ /I, for every 5 E Ti and /i E T2, is such 
that p* is compatible with every p] and with every p^^ \ ji. Then there 
are stationary subsets T[ C Ti and T2 C T2 such that, for every ai E T[ 
and a2 E Tg, if ai < 0L2 then p^^ and pl^^ are compatible in Q. 

Proof. We prove 2 since the proof of 1 is similar. For any condition p — 

{w, s) define dom(p) = wUs. Suppose that dom(p*) C 7. Then dom(pJ)n5 C 
7, and dom(p^) fl C 7, for every 6 E Ti and fi E T2. We may assume that 
if i < j then dom(p^) C fl (dom(p™) \ 7) for £,m E {1, 2}. 

Since S E T^ imphes that 6 ^ S, it follows for Ps = {w, s) that the ladder 
sequence Cj for any i E s is bounded below 5. So the finite union 

6 n \J{ci \ iEsP'^\d} 
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is bounded below S. Using Fodor's lemma we may even assume that this 
intersection is bounded below 7 (extend 7 if necessary) and has a fixed finite 
cardinality. 

For every 5 G Ti define 

As = I i G \ 7} 

Similarly, for 5 G T2 define 

Bs = \J{b,\iewP"\j}. 

Clearly, any interpolation for G = {{As \ 6 G Ti},{Bs \ S G T2}) is also an 
interpolation for g, and hence G is a gap. 

Let G a; be such that for every S G Ti, if pg = {w, s) and a G s \ 7, then 
\ Ca 6 \< k. 

Now we find a stationary set T{ C Ti such that for every n G u; if n G 
for some 6 G T[ then n & Ag for a stationary set of 5's in T{. Simply 
throw away countably many non-stationary sets from Ti. Similarly, find a 
stationary C T2 such that if n ^ Bs for some (5 G then n ^ Bs for a 
stationary set of 5 G Tg. 

Now lemma 13.31 gives ai G T{ and 0:2 G with ai < 0:2 such that 
\ k ^ Ba2- If we pick n G \ i?„2 such that n > k then there are 
stationary sets C T{ and C such that n G \ Ba2 for every 
«! G T]^ and q;2 G 2^2 • Hence if ai G Tj^ , 0^2 G , and ai < 02, then 
and compatible in Q by lemma IT^ H 

3.1 Polarized chain condition 

Theorem 13.41 shows that the poset Qg^c for a gap 9 and ladder C over a sta- 
tionary co-stationary set S satisfies some kind of a chain condition, suitable 
for two sequences indexed by stationary subsets of uji \ S. We formulate this 
condition in general and later prove that the iteration with finite support 
preserves this condition. 

Definition 3.5 Let T ^ ui be a stationary set. A c.c.c poset P satisfies the 
polarized chain condition (p.c.c ) forT if it satisfies the following requirement. 
Suppose that 

1. 

p' = {pUSeTe)fore = l,2 
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are two sequences of conditions in P, where CT are stationary for 
£=1,2. 

2. p* E P is such that for each £ = 1,2 

p* \\-p {5 E T£ \ pI E Gp} is stationary in cui, 
where Gp is the name of the generic filter over P. 

Then there are stationary sets C Ti for £=1,2 such that p\_^ and p\^ are 
compatible in P whenever ai < are in T[ and T2 respectively. 

We want to prove that if (7 is a gap and G a ladder over a stationary set 
S such that T = uji \ S is also stationary, then Q = Qg^c satisfies the p.c.c. 
for T. The problem is that if p* is as in the p.c.c. definition then it is not 
necessarily of the form to which theorem 13.41 is applicable, and so we need 
some argument to deduce that Q is p.c.c. 

Recall that every club (closed unbounded) subset of ui in a generic exten- 
sion of V made via a c.c.c poset contains a club subset in V . The following 
property of c.c.c posets is also needed. 

Lemma 3.6 Let P he a c.c.c poset. Suppose that T (1 ooi is stationary, and 
{Pa \ a E T) is a sequence of conditions in P indexed along T. Then there 
exists some pa such that 

Pa\\- {P E T \ Pj3 E G} is stationary. 

In fact, the set of these a 's is stationary in Ui. 

Prof. Assume that this is not the case and, for some club D (1 ooi, for every 
a E T n D there is a club set Ga (necessarily in V) and an extension p'^ of 
Pa such that 

p'j^PEG^nT-^p^^G. (9) 

Let G = {P E uji \ (Va < P)(3 E Ga} be the diagonal intersection of these 
club sets. Then G is closed unbounded in Ui. Take a maximal antichain 
(surely countable) from the set of extensions {p'^ \ a E T n D}, and let ao 
be an index in TCiG (ID higher than all indexes of this countable antichain. 
Then p'^^ is compatible with some p'^ with a < ao- But ao E Ga which leads 
to a contradiction since p'^^ forces that pao E G, and p'^ forces that pa^ ^ G 
(byED.H 

Now we prove that Q is p.c.c. for T = \ S. 
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Lemma 3.7 If C is a ladder system over S, and T = uji \ S is stationary, 
then, for any gap g, Qg^c is p.c.c. over T. 

Proof. Suppose that Ti, T2 C T are stationary, and p\ are two sequences 
of conditions indexed along Ti and T2. Let q* E Q he such that for £=1,2 

Q* ""Q ^ \ pI E G} is stationary in Ui. (10) 

We claim first that we may assume that q* < p] for every 5 E Ti. This 
can be achieved as follows. First, observe that the set of 6 E Ti for which 
pI and q* are compatible is stationary. Then use Fodor's theorem on this 
stationary set to fix p} \ 6. Rename Ti to the the resulting stationary set. 
Redefine pi as pgU q*, and finally apply lemma to obtain 60 such that 

Pso '^Q ^ '^1 \ Ps ^ ^} is stationary in Ui. 

Now q* is as required. Since q* extends the original q*, it still satisfies (fTUI) 
with respect to T2. Repeat this procedure for T2, and obtain two sequences 
to which Theorem 13.41 is applicable. H 

We note here for a possible future use a stronger form of polarized chain 
condition (strong-p.c.c) which is not used in this paper. 

Definition 3.8 Let T C ui be stationary. A poset P is said to satisfy the 
strong-p.c.c overT if whenever two sequences are given 

p' = {pI\ 5 ETf) for I = 1,2 

of conditions in P , where Ti <0 T are stationary for i = 1,2, and for some 
p* E P, for every £ = 1,2, 

P* ^^p {5 ^ Ti \ pg E Gp} is stationary in Ui, 

then there are stationary subsets T/ C Ti for i = 1,2, and conditions qs > Pg 

for 6 E T2 such that: 

For every 5 E T2 and q E P such that qs < q there exists 
a < 5 such that for every P that satisfies a < (3 E T[n6 

q and are compatible in P. 



14 



4 Iteration of p.c.c posets 



Our aim in this section is to prove that the iteration with finite support of 
p.c.c posets is again p.c.c. It is well known (by Martin and Solovay [2J) that 
since each of the iterands satisfies the countable chain condition the iteration 
is again c.c.c, but we have to prove the preservation of the polarized property. 

Our posets are separative (and if not, they can be made separative). A 
poset is separative iff p ^ g implies that some extension of q is incompatible 
with p. 

Lemma 4.1 Suppose that P is a p.c.c. poset, and that Q G is (forced by 
every condition in P to be) a p.c.c. poset. Then the iteration P *Q satisfies 
the polarized chain condition too. 

Proof. Suppose that (p|, g|) G P * Q are given for 5 G C T and for 
i = 1,2, such that for some condition {p,q) E P * Q 

(p, q) Ih {6 eTi\ {pI, qg) G Gp^q} is stationary (11) 

for £ = 1,2. Then 

p \\-p {5 E \ pI E Gp} is stationary. 

Let G C P be V^-generic, with p E G. In V[G] form the interpretations 
q[G] (interpretation of q) and Q[G] (interpretation of Q). Then q[G] E Q[G]. 
Define the sets 

T^ = {SETe\p'sEG}, £=1,2 
(which are stationary) and define the sequences 

{q's[G]\6En), for £ = 1,2. 

Then in V[G] 

1^ Q[G] e I qs[G] E H} is stationary 

where H is the name for the V[G] generic filter over (5[G']. (This follows from 
(fTT|) and since forcing with P * Q is equivalent to the iteration of forcing with 
P and then with Q[G].) 

Since Q[G] satisfies the polarized chain condition for T, there are station- 
ary sets C Tg such that: 
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if ^1 G T", 82 E T2 , and 5i < 82, then g^jG] and ij^^fG^] are 
compatible in Q[G]. 

Back in V, let 5*1 and S2 be names of and T2 respectively, forced 
to have these properties. The following short lemma will be applied to 5*1 
and to 5*2. 

Lemma 4.2 Suppose that {ps \ S E T) is a sequence in P , S is a name of a 
subset of uJi and p E P a condition such that 

p \^ P S {a E T \ ps E G} and S is stationary in ivi. 

Then there is a stationary subset T* C T, and conditions p} extending both 
ps and p for each S E T* such that p}\\- 6 E S . 

Proof. Define T* by the condition that 6 E T* iS 5 E T and there is a 
common extension of p and ps that forces 6 E S. We must prove that T* is 
stationary. If C C cui is any closed unbounded set, find p' > p and S E C 
such that p' \\- 6 E S. Then 6 E T and p' \\- ps E G. Hence ps < p' (because 
P is separative). So 6 E T*.-\ 

Apply the lemma to Si and find a stationary set Tj* C Ti and conditions 
pf >Ps,P, for 6 E Tj* such that 

pf \^SeSi. 

Then (lemma f3.6|) find an extension of p, denoted p*, such that 

p* Ih {5 E Tj* I p}^ E G} is stationary. 

Apply the same argument to 5*2, and find a stationary set T2 C T2 and 
conditions pf > pj,p* for 6 E such that pf \h 6 E S2. Now p** > p* can 
be found such that 

p** Ih {6 E T2 I p'f E G} is stationary. 

Since P satisfies the p.c.c, there are stationary sets T^* C T* and Tg** C Tg* 
such that for every 61 < 62 in T** and T2* (respectively) p}^ and pg"^ are 
compatible in P, say by some condition p' extending both. But then p' Ih 61 E 
Si and S2 E S2- It follows that {p}_^, qjj and {pj^, qjj are compatible in P*Q 
showing that P * Q satisfies the p.c.c. The point is that 

p' ""-P Qsi Q52 compatible in Q 

and hence for some g' E V^,p'hp q' > ql^.qj^. That is, {p'q') > {p]^,qsj, (p^'^D- 
H 
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Theorem 4.3 Let T be a stationary subset of Ui. An iteration with finite 
support of p. CO. for T posets is again p. a. a. for T. 

Proof. The theorem is proved by induction on the length, 6, of the iteration. 
For 6 a successor ordinal, this is essentially Lemma (4. 1[ So we assume that 
5 is a limit ordinal, and (P„ | a < 5) is a finite support iteration, where 
Pa+i = Pa * Qa IS obtained with Qa G V^"' a p.c.c poset for T. Thus 
conditions in are finite functions p defined on a finite subset dom(p) C 5, 
and are such that for every a G dom(p), p \ a\\- p{a) G Qa- It is well- 
known that Ps satisfies the c.c.c, and we must prove the polarized property. 

Suppose that p^ = {Pi \ i & Ti) for £=1,2 are two sequences of conditions 
in Ps, where Ti C T are stationary, and suppose also that p* G Ps is such 
that 

p* Ih {ieTe\pi e G} is stationary for £ = 1, 2. (12) 

We may assume that p* is compatible with every p^ (just throw away those 
conditions that are not). The case cf{6) > ui is trivial, because the support 
of all conditions is bounded by some 6' < 6 to which induction is applied). 
So there are two cases to consider. 

Case 1: ci{S) = uj. Let {5n | n G cij) be an increasing cu-sequence converging 
to 5. For every there is n G such that dom(pf) C It follows from 
(jl2|) that for some specific n ^ u, for some extension p** > p* 

p** Ih {ieTelp^^e Ps„ n G} is stationary for £ = 1,2. 

Now we can apply the inductive assumption to Ps„. 

Case 2: cf{6) = ui. Let {6a \ ol G be an increasing, continuous, and 
cofinal in b sequence. Intersecting Ti and with a suitable closed unbounded 
set, we may assume that for every a < /5 a G Ti and /5 G T2, dom(p^) C /3. 

We claim that we may without loss of generality assume that, for some 
7 < (5, dom(p^) n ba for all a G T^. We get this in two steps. 

In the first step, find a stationary T[ C T\ such that the sets dom(p^) n^a, 
for a G T^', are bounded by some 7 < 5. For each a G T[ let p]^ be a common 
extension of p\ and p* . Then (use lemma IXBj) find an extension p** > p* 
such that 

p** Ih {a G T[ I G G} is stationary. 

Since p** extends p*, p** Ih {z G T2 | G G} is stationary. We can again 
assume that each pj is compatible with p** and get C T2 stationary such 
that dom(p^) fl Sa is bounded by some 7' < 5 (we rename 7 to be the 
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maximum of 7 and 7'). Rename the stationary sets as Ti, T2 and we have 
our assumption. 

Apply induction to and to the conditions p^^ \ 7. This yields two 
stationary subsets which are as required. H 

5 The model 

Theorem 5.1 Assuming the consistency of ZFC, the following property is 
consistent with ZFC. There is a stationary co-stationary set S* C cui such 
that 

1. For every ladder system C over S , every gap contains a C -Hausdorff 
subgap. 

2. For every ladder system H over T = uji \ S there is a gap g with no 
subgap that is H-Hausdorff. 

To obtain the required generic extension we assume that k is a cardinal 
in V (the ground model) such that cf(K) > ui and even k^^ = n. We shall 
obtain a generic extension V[G] in which 2^° = k and the two required 
properties of the theorem hold. For this we define a finite support iteration 
of length K, iterating posets P as in section |2l which introduce generic gaps, 
and posets of the form Qg^^ as in section ITTl which are designed to introduce 
a C-Hausdorff subgap to g. 

We denote this iteration (P^ \ oi < n). So Pa+i — Pa * -R(tt), where the 
a-th iterand R{a) is either some P or some Qg,c- The rules to determine 
R{a) are specified below. For any limit ordinal 6 < n, Ps is the finite support 
iteration of the posets {Pa \ a < 6). We define P^ as our final poset, and we 
shall prove that in V^'' the two properties of the theorem hold. 

Recall that P satisfies Talayaco's condition and is hence a p.c.c. poset, 
and each Qg^c is p.c.c. over T = u!i\ S (by lemma IT7|) . 

Since the iterand posets satisfy the p.c.c over T, each Pa is a p.c.c. poset 
over T (and in particular a c.c.c poset). It follows that every ladder system 
and every gap in V^" are already in some V^°' for a < n. It is obvious that 
if g E V^°' is forced hj p E P^ to be a gap in V^'^, then p \ a forces it to be 
a gap already in V^"'. 

To determine the iterands, we assume a standard bookkeeping scheme 
which ensures two things: 
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1. For every ladder system C over 5* and gap g in V^^", there exists a stage 
a < K so that C,g E V^", and R{a) is Qg,c- 

2. For some unbounded set of ordinals a G k the iterand R{a) is P, 
producing a generic gap g, and the subsequent iterand R{a + 1) is Qg^c 
for some ladder sequence C over S". 

The first item ensures that, in V^", for every ladder system C over S, 
every gap contains a C-Hausdorff subgap. (A C-Hausdorff subgap in Va+i 
remains C-Hausdorff at every later stage and in the final model). 

Suppose now that if is a ladder over T = u!i\S. Then H appears in some 
V^°' such that R{a) is the poset P, and R{a + 1) is the poset Qg,c where g is 
the generic gap introduced by R{a), and C is some ladder sequence over S. 
We want to prove that g is a. gap that has no if-Hausdorff subgap in V^". 
We first prove that g remains a gap in V^'". It is clearly a gap in V^°'+'^ by 
Lemma 12.31 Since g is C-Hausdorff in V^°'+^, it remains a gap in V^''' (by 
Lemma II. 2|) . 

This generic gap g satisfies the conclusion of lemma 12.41 in V^^^+i : 

If J, C uji are unbounded, then there is a club set Dq C ui 
such that for every S G Dq and k E K \ S there are m & u and 
a sequence j{n) E 6 H J increasing and cofinal in S such that 
flj{n) \ Tn C bk for all n E u. 

Since ~ Pa+i * R, where the remainder R ^ P^/Pa+i is interpreted in 
V^°'+^ as a finite support iteration of p.c.c. posets over T, we can view 
as a two-stage iteration in which the second stage is a p.c.c. poset over T. 
Thus, for simplicity of expression, we can assume that V^"+^ is the ground 
model. The following lemma then ends the proof. 

Lemma 5.2 Suppose in the ground model V a ladder system H over a sta- 
tionary set T uji, and a gap g that has the property quoted above (the 
conclusion of lemma Suppose also a poset R that is p.c.c. over T. 

Then in the gap g contains no H-Hausdorff subgap. 

Proof. Let g = {{di \ i E uji), {bj \ j G uji)} and assume (for the sake of a 
contradiction) some condition q' in R forces that g' = {(a^ \ a E A), {bp \ j3 G 
P)} is a P-Hausdorff subgap, where A and P are names forced by q to be 
unbounded in uii. Since every club subset of tui in a c.c.c. generic extension 
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contains a club subset in the ground model, we may assume that the club, 
D, which appears in definition 11.31 (of g' being if-Hausdorff) is in V . 

For every 5 & T r\ D define two conditions in R (extending the given 
condition q): 

1. P5 e -R is such that for some a{5) G cui \ 5, ps IKr a{5) G A. (This is 
possible since A is forced to be unbounded.) 

2. qs & R extending ps is such that, for some P{6) G uJi\6, qs \\~r i3{S) G B. 
Moreover, as g' is forced to be if-Hausdorff, we can assume that for 
some rris G uj, 

qs \\~R for every n > ms, if i E An {6 \ cs{n)), then X(aj, > n. 

By Lemma 13.61 some condition forces that qs E G (and hence ps G G) for 
a stationary set of indices S E T (1 D. Since R is p.c.c. for T, there are 
stationary subsets Ti,T2 C T such that any ps^ is compatible with if 
5i G Ti, §2 G T2 and 5i < ^2. 

Consider now the two unbounded sets J = \ 6 G Ti}, and K = 

{P{S) I (5 G T2}. Apply the conclusion of lemma IT^ quoted above to J and 
i^, and let Dq be the club set that appears there. Pick any 6 G Z) fl T2 fl Dq- 
Consider k = j3{5). Then k E K \ S, and so there are m G and a sequence 
j(n) G (5 n J cofinal in 6 such that 



Yet every j(n) is of the form a{6n) for some 5„ G Ti fl 5, and the 5„'s tend 
to 6. So (fT^ can be written as 



It follows from the definition of Ti and T2 that ps„ and qs are compatible in 
R. If g' is a common extension, then q' forces that for every n > ms if i = 
«(^n) > cs{n) then X{ai,bk) > n. It suffices now to take n > max{m, m^} 
to get the contradiction to (HH). 
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